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Abstract 

The Margolus-Levitin lower bound on minimal time required for a state to 
be transformed into an orthogonal state is generalized. It is shown that for some 
initial states new bound is stronger than the Margolus-Levitin one. 
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A useful measure of the evolution speed of quantum systems is the minimal time ti 
required for a state to be transformed into an orthogonal state. There exist two basic 
estimates of ti. 

First, ti obeys 

7ih ,^ , 

where Ai? is energy dispersion of initial state. Eq. follows easily from the inequality 
derived by Mandelstam and Tamm and was studied by many authors [21 |Z1- 

The second estimate has been derived few years ago by Margolus and Levitin |H]. 
It is valid for Hamiltonians bounded from below and reads 

here ( ) denotes the initial state expectation value while Eq is a ground - state energy. 

Both eqs. ((H) and Q can be derived using similar arguments [Hj, [0]. By virtue of 
the spectral theorem one writes 

I ' " / ^^^(^ \ Pe\^) = 

= j cos (^^^ d{^\PE\^)-ij Sin (^^^ \Pe\^) (3) 

where Pe is the spectral measure which enters spectral decomposition of H, H = 
J EdPE- Therefore, denoting | A | = (A), one gets 

Now, consider an inequality of the form 

/(x) > Asinx + Bcosx (5) 

which is assumed to hold for all x > (actually, in order to prove one demands (0) 
to hold for all x). Denoting by Eq the lower energy bound one finds from eq. (0) 

;(^)>..(.„(^)>..(e.(^)> ,a) 

provided | \E') belongs to the domain of /^^^^x^)- I^ideed, eq.® follows easily 
from the inequality (0) by noting that the expectation value of nonnegative function 
is nonnegative 
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In particular, eqs. (jlj and © imply 



which imposes some restrictions on ti. 

In order to derive a new bound on ti we use the following inequality 

— 2~ ~'~ ^ ~'~ "^^"^^ sin a; > (9) 

which holds for all x > and a > 0. Note that eq.® provides a generalization of the 
inequality used in Ref. [S]; it reduces to the latter for a = 1. 
By virtue of eq. (jH)), eq. Q leads to the following bound on ti. 

Txh , , 

ti > r, « > (10) 

provided | \E') belongs to the domain of {H — Eo)°'. Eq. pOj) provides the generalization 
of Margolus - Levitin bound which is attained for a = 1. 

The estimate (fTUI) is for fixed a ^ 1 neither weaker nor stronger than the Margolus 
- Levitin one. Indeed, although the convexity (concavity) of x — for a > 1 (a < 1) 
allows us to claim that {E°')a > (^E) {{E°')a < (E)), the additional factor 2~ makes 
apriori estimate impossible. Obviously, one could take the supremum over all a > 
of the right hand side of (fTUI) . However, this is only possible for | belonging to the 
domains of all {H — Eq)"', a > 0. 

In order to show that, in some cases, the inequality (jiup gives much better bound 
for some a ^ 1 one can use a simple example considered in Ref. Let us take the 
initial state of the form 

I ^) = ^(1 0)+ I e)) + A(| ne)+ \ {n + l)e)); (11) 

normalization condition implies | a p + | 6 p= 1. 
One easily checks that 

nh 

ti = — (12) 
Computing the relevant expectation value one obtains 

2^{{E - EoT)^ = (1+ I & I' in" + (n + 1)" - l))^e (13) 

Let us choose b = A/\/2^^ with A 7^ independent of n. Then, for a = ^, eq.lfTIH) 
gives in the limit of large n {\/n ^ 1) 
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On the other hand, if | A p \fn ^ 1, eq.Q becomes 



Also eq.(IT)) gives in this hmit much weaker bound 



> , , , (16) 
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e I A I v^' 

We see that for the above state our bound is 0(1) while (jT)) and (0) are O(-j^) and 

O(^), respectively. Therefore, the new bound may be much better even for such very 
simple systems. 

The above example may seem quite artificial. However, it is generic in the sense that 
it allows us to understand the status of bounds based on energy distribution moments. 
In fact, let us consider the following generalization of our example. We assume that the 
energy spectrum consists of a number of pairs of levels differing by the same energy 
amount e\ spec{H) = {Eq = 0,e,Ei,Ei + e,E2,E2 + e, ...}. Consider the state for 
which both members of any "doublet" enter with the same amplitude, i.e. 

n ^ n 

Obviously, the orthogonalization time for this state is given by eq. lfT^ . irrespectively 
of the values of a„ and E^, n = 0,1,2, .... On the other hand 

2^{E - EoT)^ = I I' (En + (En + e) 

It is clearly seen from the above equation that our bound cannot be optimal except 
for the small number of states (see below). However, the advantage of it is that we 
have a free parameter a which can be manipulated to get the best possible estimate 
for known spectrum. As we have shown explicitly above an appropriate choice of a 
can result in much better bound than Margolus-Levitin one. 

The above reasoning shows also clearly that there exists no optimal bound based 
on energy distribution only. The relevant moments generically depend strongly of the 
values Ek and which, in turn, are completely irrelevant as far as the orthogonalization 
time is concerned. Therefore, it is desirable to have an apriori estimates which depend 
on free parameter to be adjusted to "minimalize" the role of Ek and ak. 

Let us find the intelligent states saturating (fTUj). To this end let us note that the 
LHS of eq.(jni) vanishes only for x = and x = n. Therefore, only two - level systems 
can saturate (|lUj). One easily finds that they must be of the form 

I ^) = Ci I Eo) + C2 I ^l), I Ci 1 = 1 C2 1= (19) 
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Finally, let us sketch how one can generalize our result to mixed states case. This can 
be done according to the lines of ref . JU] ■ To this end, given two density matrices, one 
defines the fidelity 

F{P,P)= (tt^^p'^^ (20) 
Given any Hamiltonian H and an initial state p 

P =^Pn\ (j)n){(j)n\ (21) 
n 

we want to estimate the value of F{p, p{t)). To this end we consider some purifica- 
tion I x) of p, 

n 

Assume that all states of an ancillary system evolve trivially in time. Then the total 
Hamiltonian governing the time evolution of | x) equals H ® I. Therefore, all energy 
distribution moments with respect to | x) coincide with those with respect to p. Due 
to the Uhlmann's theorem jjjj the following inequality holds 

F{p,p{t))>\{x\x{t))? (23) 

which allows us to extend to the mixed state case any bound based on energy 
distribution moments. 
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